Bắt đầu chơi bóng

Anh bắt đầu sự nghiệp của mình với câu lạc bộ Pão de Açúcar,gia nhập đội trẻ của câu lạc bộ vào năm 2003.Sau khi không lọt vào đội hình chính thức,Paulinho gia nhập câu lạc bộ ở Lithuanian FC Vilnius vào năm 2006.Anh chơi tốt trong hai mùa giải đầu tiên,ghi được 5 bàn thắng trong 37 lần ra sân,nhưng kết thúc mùa giải 2007,FC Vilnius bị chuyển xuống giải hạng hai và Paulinho rời câu lạc bộ chuyển tới Ba Lan, ký hợp đồng với câu lạc bộ ŁKS Łódź[4].Chơi một mùa giải ở Ba Lan,nơi anh có 16 trận ra sân,anh trở lại Brazil và chơi cho câu lạc bộ khởi nghiệp của mình Pão de Açúcar vào mùa hè năm 2008. Sau một mùa giải thành công,anh chuyển tới câu lạc bộ ở Serie B Bragantino vào năm 2009[5].

Corinthians

Năm 2009,trong lúc đang chơi cho Bragantino,anh được sự chú ý của câu lạc bộ nhà giàu Sport Club Corinthians Paulista ở São Paulo,và đã được cho mượn tới câu lạc bộ.Bàn thắng đầu tiên của anh đến vào ngày 30 tháng 5 năm 2010, vào sân từ ghế dự bị để ghi bàn ấn định tỉ số 4–2 trước đại kình địch Santos[6].Anh là một nhân tố quan trọng giúp cho câu lạc bộ vô địch Brasileirão 2011 và chiếc cúp quốc gia Brazil 2012.Trên đường tới trận chung kết cúp quốc gia,Paulinho ghi bàn thắng duy nhất trong trận tứ kết với Vasco da Gama,vào phút thứ 87 đưa Corinthians tới bán kết.[7]

Ngày 10 tháng 12 năm 2012,Paulinho lập một cú đúp trong trận thắng 5–1 trước Coritiba vào vòng 35 của giải quốc nội.[8] Ngày 16 tháng 12,anh cùng Corinthians vô địch FIFA Club World Cup 2012 ở Yokohama,Nhật Bản với chiến thắng 1-0 trước câu lạc bộ vô địch châu Âu Chelsea.[9]

Tottenham Hotspur

Ngày 7 tháng 7 năm 2013,anh gia nhập câu lạc bộ Tottenham Hotspur ở Premier League với mức phí chuyển nhượng 17,5 triệu £[10],trở thành cầu thủ đắt giá nhất câu lạc bộ lúc bấy giờ.Sau đó,mức phí này đã bị phá vỡ bởi Roberto Soldado và Erik Lamela.

Anh có trận đấu đầu tiên cho câu lạc bộ vào ngày 18 tháng 8 trong trận thắng 1-0 trước câu lạc bộ Crystal Palace,trở thành cầu thủ xuất sắc nhất trận[11].Ngày 22 tháng 8,anh ghi bàn thắng đầu tiên trong trận thắng 5-0 trước Dinamo Tbilisi trong khuôn khổ vòng sơ loại Europa League. Bàn thắng đầu tiên của anh đến trong trận đấu thuộc khuôn khổ Premier League, ghi bàn ấn định tỉ số 1-0 trước Cardiff City.